UB-дерево - определение. Что такое UB-дерево
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое UB-дерево - определение


UB-дерево         
UB-дерево— сбалансированное дерево для хранения и эффективного извлечения . Предложено Рудольфом Байером и Фолкером Марклем; является B⁺-деревом с записями, хранящимися в соответствии с Z-порядком, также называемым порядком Мортона.
Двоичное дерево         
  • Рис. 1. Двоичное дерево поиска, в котором ключами являются латинские символы упорядоченные по алфавиту.
АЦИКЛИЧЕСКИЙ ГРАФ, В КОТОРОМ У КАЖДОЙ ВЕРШИНЫ НЕ БОЛЕЕ 2 ПОТОМКОВ
Бинарное дерево; Двоичное дерево (структура данных)
Двои́чное де́рево — иерархическая структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками. Двоичное дерево является упорядоченным ориентированным деревом.
Дерево (структура данных)         
  • Простой пример дерева
ТИП ДАННЫХ В ИНФОРМАТИКЕ
Дерево (информатика)
Дерево — одна из наиболее широко распространённых структур данных в информатике, эмулирующая древовидную структуру в виде набора связанных узлов. Является связным графом, не содержащим циклы. Большинство источников также добавляют условие на то, что рёбра графа не должны быть ориентированными. В дополнение к этим трём ограничениям, в некоторых источниках указывается, что рёбра графа не должны быть взвешенными.
Что такое UB-дерево - определение